Note: Correction to the 1997 tutorial on Reed-Solomon coding

نویسندگان

  • James S. Plank
  • Ying Ding
چکیده

In 1997, SPE published a tutorial by Plank [19] on implementing Reed-Solomon codes for erasure correction in redundant data storage systems. The motivation of this tutorial was to present these codes, which are typically described mathematically by coding theorists, in a way accessible to the programmers who need to implement them. The tutorial as published presented an information dispersal matrix A, which does not have the properties claimed – that the deletion of any m rows results in an invertable n n matrix. The purpose of this note is to present a correct information dispersal matrix that has the desired properties, and to put the work in current context.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAID-Like Systems

It is well-known that Reed-Solomon codes may be used to provide error correction for multiple failures in RAID-like systems. The coding technique itself, however, is not as well-known. To the coding theorist, this technique is a straightforward extension to a basic coding paradigm and needs no special mention. However, to the systems programmer with no training in coding theory, the technique m...

متن کامل

Algorithmic Issues in Coding Theory

The goal of this article is to provide a gentle introduction to the basic definitions, goals and constructions in coding theory. In particular we focus on the algorithmic tasks tackled by the theory. We describe some of the classical algebraic constructions of error-correcting codes including the Hamming code, the Hadamard code and the Reed Solomon code. We describe simple proofs of their error...

متن کامل

Error Performance Analysis of a Concatenated Coding Scheme with 64/256-QAM Trellis Coded Modulation for the North American Cable Modem Standard

In this paper, concatenated coding schemes with Reed-Solomon (RS) coding in the outer stage and trellis coded modulation (TCM) in the inner stage are analyzed. The TCM decoder incorporates a Viterbi decoder compliant with ITU-T Recommendation J.83, Annex B (North American digital video transmission specifications for Multimedia Cable Network System (MCNS)). The module is suitable as the inner s...

متن کامل

Reed Solomon Coding For Error Detection and Correction

The purpose of this paper is to study and analyze the performance and efficiency of Reed Solomon (RS) coding. In coding theory, Reed Solomon codes are the subset of BCH codes that are one of the most powerful known classes of linear cyclic block codes. Reed Solomon (RS) codes are very efficient and best for correction of burst errors and have a wide range of applications in digital communicatio...

متن کامل

Error Detection and Correction Using Reed Solomon Codes

In the present world, communication system which includes wireless, satellite and space communication, reducing error is being critical. During message transferring the data might get corrupted, so high bit error rate of the wireless communication system requires employing to various coding methods for transferring the data. Channel coding for detection and correction of error helps the communi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Softw., Pract. Exper.

دوره 35  شماره 

صفحات  -

تاریخ انتشار 2005